class Solution {
public:
int maxArea\(vector<int>& height\) {
int i,j;
int lon;int len; int max;
max=0;
for \(i=0;i<height.size\(\);i++\){
for \(j=i+1;j<height.size\(\);j++\){
lon=j-i;
if\(height\[i\]<height\[j\]\){
len=height\[i\];
}
else{
len=height\[j\];
}
if\(len\*lon>max\){
max=len\*lon;
}
}
}
return max;
}
};
第一个是O（n2）的时间，which is没有接受
class Solution {
public:
int maxArea\(vector<int>& height\) {
int i=0; int j=height.size\(\)-1;
int lon;int len; int max;
max=0;
while\(i<j\){
lon=j-i;
if\(height\[i\]<height\[j\]\){
len=height\[i\];i++;
}
else{
len=height\[j\];j--;
}
if\(len\*lon>max\){
max=len\*lon;
}
}
return max;
}
};
然后看了hint，然后这个O（n）的比标准还快。。。陈独秀都没你秀